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I. INTRODUCTION 



Hammons et al.[l\ have shown that some famous nonhnear binary codes, such as Kerdock, 
Preparata, Goethals, Delsarte-Goethals codes, are all images under the Gray map of some 
linear codes over Z4, that is the ring of integers modulo 4. Linear codes over rings have 
drawn attention of many researchers in past decade. The binary quadratic residue codes 
have a significant place in the literature of algebraic coding theory, in particular as important 
examples of cyclic codes, because they can be defined well by their idempotent generators 
and have many good error correction properties. 

Quadratic residue codes over Z4 were introduced by Bonnecaze et al.[2\ and studied by 
Pless and Qian [3]. Chui et al. discussed the cyclic codes and quadratic residue codes over 
Zs [4]. Calderbank and Sloane thought about the problem what codes are the obtained if 
one lift binary generator polynomial to Zg, Ziq, ... and even to the 2-adic integers Z200 [5]. 
Kanwor generalized these results to quadratic residue codes over /jriTfl of length p, where 
p = ±l(mod 4g) is an odd prime and q is another prime to be as a quadratic residue 
modulo p [6] . Abulrub and Oehmke have gotten some results on the generators of ideals in 
the ring Z4[x]/(x" — 1) and discussed about the Z^ cychc codes of length 2*^ [7]. Wolfman 
considered what kinds of codes C under the Gray map over Z4 such that 0(C) is linear? 
Cyclical? Linear cyclical? [8,9] Another researchers also got some specific representation of 
quadratic residue codes over Zig or Z32 [10,11]. 

Let 

ei = ^^x' and 62 = ^^^*, (1) 

where Q is the set of quadratic residues and is the set of nonresidues for p = 
±l(mod 8). As we known, e\ and 62 are idempotents of binary [p, (p + l)/2] QR codes 
when p = — l(mod 8); e\ and 62 are idempotents of binary [p, (p — l)/2] QR codes when 
p = l(mod 8). We can define quadratic residue codes of length p over Z2m, that is the 
ring of integers modulo 2™ and m > 2 is any positive integer, in terms of their idempotent 
generators 

Q; + /3ei + 7e2 (a, /3, 7 G Z2m). (2) 

In this correspondence we show that these codes also have many good properties similar to 
binary quadratic residue codes. 
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II. PRELIMINARIES 



We use the symbol Z^m to denote the ring of integers modulo . A hnear code C of 
length n over Z^m is defined to be an additive submodule of the Z2m-module Z^m- A cyclic 
codes of length n over the rings Z'^m is a linear code with property that if the codeword 
(co, ci, Cn-i) G C then the cyclic shift (ci, C2, cq) G C. We let 

i?„ = Z2^[x]/(x"-l). 

As is customary on the polynomial ring the elements are identified with polynomials of 
degree less than or equal to n — 1. A n-tuple (oq, oi, 02, • " " 1 ^n-i) in can be identified 
with the element ao + (i\x + ■ ■ ■ + an-\'xP'~'^ over Then the polynomial representation 
of a cyclic code C is an ideal of An idempotent in Z2m[a;] is defined to be a polynomial 
e{x) such that e(x)^ = e(x)(mod — X). We define the dual of a cyclic code C to be the 
set 

= e : • t; = for all v in C}, 

where the denotation • is an inner product over Zj Ora . It is clear that is also a cyclic 
code. The notation of self-orthogonal codes {C C C^) and self-dual codes (C = C^) are 
defined in standard way [12,13,14]. If a Z2m-cyclic code C has the idempotent generator 
e(x), then C"*- has the idempotent generator 1 — e(x~^). If Ci and C2 cyclic codes 

with idempotent generators ei{x) and 62 (x) respectively, then C1PIC2 has the idempotent 
generator ei(a;)e2(a;) and Ci + C2 has the idempotent generator ei{x) + 62(2;) — ei{x)e2{x). 

Let p = ±l(mod 8) be a odd prime. This assumption is always existing for p in this 
paper. Suppose that ^ is a primitive p-th root of unity in the extension field of the finite 
field ^^(2). Let 

The degree of fg^ (x) and /n^ (x) both are ^ , and 

XP-1={X- l)fQ^{x)fN2{x). 

The binary quadratic residue codes Q2, N2,Q'2, N'2 are the cyclic codes generated by 
fQ2{x), fN^ix), {x - l)fQ^{x), {x - l)fN2{x), respectively. 
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Prom [6] , we conclude that quadratic residue codes Q'^m , , (^^^ i ^'2^ with the length 
p can generated by /q^^ (x), /jv^^ (x), (x - \)fQ^^{x),{x - l)fN^m{x), where fq^mix) and 
fN2m{x) are the Hensel lifts of fQ2{x) and fNiix). We call (52™, ^2™, (52'»5 ^2™ ^2™- 
quadratic residue codes or Z2m-QR codes. 

Quadratic residue codes are cyclic codes which can be defined in terms of their idem- 
potent generator. Theorem 2.0.1 of [6] have showed that the existence and uniqueness of 
idempotent generator of cyclic code. 

Lemma II. 1. ([6] Theorem 2.0.1) Let C he a Z^m cyclic code of odd length n. If C = (/), 
where fg — — 1 for some g such that f and g are coprime, then C has an idempotent 
generator in Rn. Moreover, the idempotent generator of the cyclic code is unique. 

At the same time, we have known that the numbers of quadratic residues or non-residues 
of an odd prime p [6]. is a quadratic residue of p in [6], but in fact, a quadratic residue 
modulo p is a number that should be coprime with p firstly. For our purpose, we consider 
the numbers of in the set {i + j} when i,j are quadratic residues or non-residues. 

Lemma II. 2. Letp=—l{mod 8). 

(1) For eQ,i+j^ 0; For ^ij eN,i + j^ 0; 

(2) For Vi e Q, 3j e A^, such that i + j^O. 

Proof. (1) Suppose that for some i e Q, 3j e Q such that i + j — 0=>—j— ieQ. Since 
p = — l(mod 8) =^ — 1 e A^. So if j e Q =^ — J e A". Then we get a contradiction. So for 
Vi, j e Q,i + j ^ 0. Similar proof for Vi, j e N, i + j ^ 0. 

(2) Since —IeN, for Wi G Q, we let j = —i G N. Then we have found such j satisfy to 
i j = and j e A^. □ 

Similarly, we can get the following lemma when p = l(mod 8). In this case, —1 is a 
quadratic residue modulo p. 

Lemma II. 3. Letp = l{mod 8). 

(1) For Vi e Q, 3j G Q, such that i + j = 0; For Vi e A^, 3j e N such that i + j = 0; 

(2) For^iJ eN,i+j^O. 

Prom these previous lemmas, we can get some properties of eiej{i = 1 or 2) as follows. 
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Lemma II. 4. If p = — l(mo(i 8), namely p = 8k — 1, then in Rp: e\ = {2k — l)ei + 2ke2, 
ej = {2k - 1)62 + 2A;ei, CiCa = {2k - 1)(1 + Ci + 63) + 2k. 

Proof. Since ei = = ZlieAf^*' ^^^^ 

= 5^ = 5^ e,e, = J] x^^^'. 

For = jgQa;*^-', we obviously know that the set {i + j\j G Q} has 2/;; — 1 quadratic 
residue, 2k non-residues for every i & Q, and no 0, by Theorem 8.3(1) [6] and Lemma [II.2[ 
Thus each quadratic residue appears 2k — 1 times and each non-residue appears 2k times in 
the set {i + G Q}. Hence ef = {2k — l)ei + 2ke2- 

Similar to e"^ = J2ijeN^^~^''^ obtain e"^ = {2k — l)e2 + 2kei by Theorem 8.3(2) [6] and 
Lemma III.2I 

For 6162 = J2ieQ jeN ^ ^'^^ every i E Q, the set {i + j\j G A^} has 2A; — 1 quadratic 
residues, 2k — 1 non-residues, and one 0, by Theorem 8.3(2) [6] and Lemma [II. 2[ Hence, in 
the set {i + j\i G Q,j G A^}, each quadratic residue and non-residue both appear 2A; — 1 
times, but appears Ak — 1 times ( because there is = Ak — 1 quadratic residues ). So 
that 6162 = {Ak - 1) + {2k - l)ei + {2k - l)e2 = {2k - 1)(1 + 62 + 62) + 2k. □ 

For p = l(mod 8), we have the following Lemma [11.51 too. 

Lemma II. 5. Ifp = l{mod 8), namely p = 8A; + 1, then in Rp.- el = {2k — l)ei + 2ke2 + Ak, 
el = {2k - 1)62 + 2kei + Ak, ciCa = {2k - l)(ei + ea). 

It's proof is similar to the proof of Lemma [11.41 by Theorem 8.3(3)(4) [6] and Lemma [11.31 
Notice that —1 is a quadratic residue modulo p in this case. 

III. IDEMPOTENT GENERATORS OF Za^-QR CODES 

Now we calculate the idempotents of Zam-QR codes. We know these idempotent genera- 
tors of quadratic residue codes over Z4, Z^, Ziq, are all linear combination of ei, 62 and 1 
[2,3,4,10]. And the multiplication of eiej{i,j = 1 or 2) is relevant with addition of monomial 
of Ci and 62. Thus, we can assume that the idempotent generators of quadratic residue 
codes over Rp {p = ±l(mod 8)) where p can be satisfied hj p = ±l(mod 2^){m > 3) 
or p = ±(8A; - l)(mod 2'")(1 < A; < 2™-3 - l,m > 4) as following 

a + /3ei+7e2 (a, /3, 7 G ^2™). 
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By the definition of idempotent, a + /3ei + 762 over Rp must satisfy 



{a + /3ei + 762)^ = (« + /3ei + 762) (mod - 1) 



(3) 



and 

(a + /3ei + 762)^ = + /3^e^ + 7^6^ + 2a/3ei + 2^762 + 2/376162. (4) 
If p = — l(mod 8), namely, p = 8A; — 1, by Lemma [11.41 and equation ©(jl]), then 

{a + /36i + 762)' = [a' + 2/37(4fc - 1)] + [P''{2k - 1) + 2A;72 + 2a/3 
+ 2/37(2A; - l)]6i + [7^(2A; - 1) + 2^/3^ + 2^7 
+ 2/37(2fc - 1)]62. 

And it is a idempotent, so 

+ 2/37(4A; - 1) = «(mod 2"^) 
/32(2A; - 1) + 2A;72 + 2a/3 + 2P^{2k -l)= /3(mod 2™) (5) 
72(2A; - 1) + 2A;/32 + 2^7 + 2(3-i{2k - 1) = 7(mod 2™). 

If p = l(mod 8), namely, p = 8A; + 1, by Lemma [11.51 and equation ©([I]), then 

(a + (3ei + 762)^ = [a^ + 4/^/3^ + 4^7^] + [/32(2A; - 1) + 2/^7^ + 2a/3 + 2/37 ■ 2fc]6i 
+ [7^(2^; - 1) + 2A;/32 + 2a7 + 2/37 " 2fc]62. 
Ditto, it is a idempotent, so 

+ 4A;/32 + 4^7^ = a(mod 2"^) 
/32(2A; - 1) + 2^7^ + 2a/3 + 2/37 ■ 2A; = /3(mod 2™) (6) 
72(2A; - 1) + 2kf? + 2^7 + 2/37 ■ 2A; = 7(mod 2"^). 

From ([5]) and ([6]), we can obviously see the equivalence of /3 and 7. 

Theorem III.l. //a + /36i+762 idempotent over Rp, then a+76i + /362 «s a/so idempotent 
over Rp. 

According to the last two equations of ([5]) and (Q, we get 

7^ - /32 + 2«(/3 - 7) = (/3 - 7) (mod 2"*) 

(/3-7)[2«-(/3 + 7)] = (/3-7)(mod 2"^) (7) 
^ (/3-7)[2a- (/3 + 7) - 1] = O(mod 2™). 
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Without lost of generality, we assume that {/3 — 7, 2"*) 7^ 0. Then the coefficients a, /3, 7 of 
idempotents maybe exist by the case is 2q; — + 7) = l(mod 2"*). It has been studied in 
[15] when p = ±l(mod 2"*). We will discuss the general case of p = ±(8/c — l)(mod 2"^) 
in this paper. 

Theorem III. 2. The idempotents a + j3ei + 762 of quadratic residue codes over Rp satisfy 
that 2a - {P + -f) = l{mod 2""). 



Proof. Calderank and Sloane got the idempotents a + /3'ei +7 62 of quadratic residue codes 
of length p over Z200 [5] were 

P+1 l + 1 — 

-2^ + + 

and 

p-1 -l + ^/=p -l-y=p 
-2^ + 2p + 2p 

where the coefficients a',/9',7' are the 2-adic numbers. Then we can get the idempotents 

a + (3ei + 762 over ^2^ satisfy that 



2a-(,? + ^) = 2x?^±i-(i±^ + i^).l(n,od 2 



and 



So we can conclude 2a — {(3 + ■j) = l(mod 2™). □ 

We know that the all-1 vector 1 + ei + 62 denoted by h, is an idempotent in the binary 
case. In the ring of Rp, we get — 1 ^ x^"*"* = =^ x^h = h (for \/i = 0,1, ■ ■ ■ ,p — 1), 
then 

= (1 + ei + 62)/^ 

= h + cih + 

2 2 

— ph 

Theorem III.3. If p = ±{Sk - l){mod 2"") {1 < k < 2""-^ - l,m > 4:) and a + 

f3ei + 762 is an idempotent satisfied by 2q; — + 7) = l{mod 2^) over Rp, then there is 
^ + 7 = ±p{mod 2"^). And a + f3ei + 762 — {Sk — l)h is an idempotent over Rp when 



/3 + 7 = {8k — l){mod 2™'); a + /3ei + 762 + {8k — zs an idempotent over Rp when 
(3 + -f = ~{8k - l){mod 2"*). 

Proof. The idempotents over Zjop^ are a + /3 ei + 7 62 [5], where a , /3 , 7 are 2-adic numbers 

p+l ^, 1 + ' 1 - 

a = , p = , 7 = 

2p 2p 2p 

and 

p-\ -1 + ' -1 - 

a = , p = , 7 = . 

2p 2p 2p 

Obviously, we get + 7' = ±- and the idempotent a + /3ei + 

over Zj'2,ra satisfied by 

/3 + 7 = (/?' +7')(mod 2™). 

At first, we consider the case of p = (8A; — l)(mod 2"') (1 < /c < 2™^^ — 1). The 2-adic 
representation of p modulo 2™ is (see Appendix |A]) 

1 + 1 • 2 + 1 • 2^ + m • 2^ + n2 • 2^ + • • • + n^_3 ■ 2"'-\ (8) 

where ni,n2, ■•■ ,nm_3 is or 1. The 2-adic representation of ^ modulo 2*" is also like 
equation ([8]) (see Appendix [C]) . The 2-adic representation of —p modulo 2"* is (see Appendix 

m 

1 + ni ■ 2^ + ^2 ■ 2^ + ■ ■ ■ + n„_3 ■ 2'"-\ (9) 

where ni,n2,--- ,nm-3 is or 1. At the same time, the 2-adic representation of — ^ is 
also like equation (|9]) (see Appendix |D]). Then we get ±p = ±^(mod 2™) when p = 
{8k — l)(mod 2™). So we conclude /3 + 7 = /?' + 7' = ±p(mod 2™). Similarly, we can get 
the same conclusion when p = ± — {8k — l)(mod 2™) {1 < k < 2™"^ — 1). 

We have known that h"^ = ph and a + f3ei + 762 is idempotent satisfied by 2q; — (/3 + 7) = 
l(mod 2™). 

If /3 + 7 = (8A;-l)(mod 2™), then 

(a + /3ei+7e2-(8A;-l)/i)2 

= {a + Pci + 762)^ - 2(8A; - l)h{a + /3ei + 762) + (8A; - ifh^ 

= {a + f3ei + 762) - (8A; - l)h{2a + 2/3 ■ + 27 ■ + {8k - ifph 

2 2 (10) 

= {a + /3ei + 762) - (8A; - l)h[2a - (/3 + 7) + p(/3 + 7 - 8A; + 1)] 
= a + /3ei + 762 - (8A; - l)h. 

So a + (3ei + 762 — {8k — is an idempotent by equation ( !T0|) . 



If /5 + 7 = -{8k - l)(mod 2™), then 
a + /3ei+7e2 + (8fc-l)/i)2 

= {a + (3ei + 762)^ + 2{8k - l)h{a + (3ei + 762) + (8fc - ifh^ 

= {a + Pei + 762) + {8k - l)h{2a + 2/3 ■ + 27 ■ + {8k - ifph 

= {a + (3ei + 762) + (8A; - l)h[2a - (/3 + 7) + + 7 + 8A; - 1)] 
= a + (3ei + 762 + (8A; - l)h. 
Then a + f3ei + 762 + (8 A; — l)his an idempotent by equation ( fTTl) . □ 

IV. QUADRATIC RESIDUE CODES OVER ^2- 

We have found some idempotents over Rp in section III. Then we can use these idem- 
potents as generators to define some quadratic residue codes over Rp and discuss their 
properties. 

Definition IV. 1. Let p = ±l{'mod 8) be an odd prime and p = ±{8k — l){mod 2'")(1 < 
k < 2"^~^ — 1, m > 4). Here a + (3ei + 762 (a, 7 € ^2™ ) is the idempotent over Rp satisfied 
by 2a — {l3 + 'y) = l{mod 2"^). The quadratic residue codes Q 2"^, Q^^, N2m, N'2m of length p 
are defined by the following case. 

(1) Suppose that p = {8k — l){mod 2™). 

(1.1) Let Q2- = {a + (3ei + 762 - (8A; - l)h), = (« + /3ei + 762), = {a + 
761 + /362 - (8A; - l)h), N^m = {a + 761 + /3e2) %f P + l = p{mod 2"") and 
p^ = ~l{mod 2"); 

(1.2) Let Q2- = {a + (3ei + 762), ^2™ = {a + (3ei + 762 + (8A; - l)h), N2m = {a + 
761 + (362), Km = {a + 761 + /362 + {8k - l)h) if (3 + = -p{mod 2"") and 
p2 = l{mod 2™); 

(2) Suppose that p = -{8k - \){mod 2^"). 

(2.1) Let Q2^ = (a + /36i + 762), = (a + /3ei + 762 - (8A; - \)h), N2^ = (a + 
761 + /362), iVam = (a + 761 + /362 - (8A; - \)h) if (3 + = -p{mod 2^) and 
p2 = l(mod 2™); 

(2.2) Let Q2m = {a + (3ei + 762 + {8k - l)/i),Q2- = (" + /Sei + 762), N2^ = {a + 
761 + /3e2 + {8k - l)h), N'^m = {a + 761 + ^62) if (3 + 'j = p{mod 2"") and 
p2 = -l{mod 2"*). 
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These quadratic residue codes over Rp have many similar properties with binary quadratic 
residue codes. The following theorems show us that is true. 

Theorem IV. 2. The quadratic residue cods (52™, Q 2™ 5 ^2™, O'wer Rp are defined by 
Definition \IV. 1\ (l.l). Then they have properties as following. 

(1) (52™ ond A^2™ equivalent. Q^m and N!^^. are equivalent. 

(2) (^2™ n^2™ = (-(8A; - l)h) and (^a™ + ^^"2™ = Rp- 

(3) IQa^l = 2™-(f+i)/2 _ iJY^^i^ 

(^) Q^m = + (-(8A; - l)h) and A/'a™ = A^2™ + ("(8^ - 1)^)- 

(5) |Q;^| = 2-(P-i)/2 = |iV;™|. 

(6) (52™,^2™ ^'^^ ^^^^ self- orthogonal, (^a"™ = Q2™5-^2™ = A^2™- 
Proof. (1) Let the map fj,a be defined as following 

Ha '■ i ^ ai(mod p) for any nonzero a G GF{p). 

If / = YllZlciX' e Rp, then = c^a(i)a;^''^*^- Here = a2(mod p). It is not 

hard to show that fiaifg) = f''a{f)fi'a{g) for / and g that are polynomials over Rp. Let n be 
the element in the set A^. For any r E Q ^ nr E N. Then fini^i) = 62, /in(e2) = ei ^ /i„(Q;+ 
/3ei+7e2) = a + 7ei + /3e2. Similarly, /i„(a + /3ei + 7e2 + (S/c — l)/i) = Q;+7ei + /3e2 + (8A; — 
It shows that (^2'" and Ai'2™ are equivalent. Similarly, (52™ and N'2m can also be proved to 
be equivalent. 

(2) Since /3 + 7 = p = {8k - l)(mod 2"^) and 2a - (/3 + 7) = l(mod 2""), we get 
2a = 8A;(mod 2™). (52™, <52™5 -^2™, ^2™ defined by the first part of Definition IIV.II 
(1.1). Because 

-{8k - l)h = -{8k - 1) - (8A; - l)ei - {8k - l)e2 

= -1 + [a + /3ei + 762 - (8A; - l)h] + [a + jci + (3e2 - {8k - l)h] 
^[a + (3ei + 762 - {8k - l)h][-{8k - l)h] 

= [a + /36i + 762 -(8A;-l)/i] 

{-1 + [a + I3ei + 762 - (8A; - l)h] + [a + 761 + (3e2 - {8k - l)h]] 
= -[a + /36i + 762 - (8A; - l)h] + [a + 761 + /362 - (8A; - l)hf (12) 

+ [a + (3ei + 762 - (8A; - l)h] [a + 761 + /3e2 - {8k - l)h] 
= [a + /3ei + 762 - (8A; - l)h] [a + 761 + (3e2 - {8k - l)h] 
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From equation ([12]), [a + /3ei + 762 - (8fc - l)/i] [-(8fc - l)/i] = [a + /3ei +762 - (8A;- l)/i][a + 
761 + /3e2 — {8k — l)h]. On the other hand, 
[a + I3ei + 762 - (8A; - l)h] [-(8A; - l)h] 

= [^—^][-{^k-l)h] (•.•/ = -l(mod 2™)) (13) 
= -(8A; - l)h. 

From equation f ll2p and f lT^ . then 

[a + /3ei + 762 - (8A; - l)h][a + 761 + /3e2 - (8A; - l)h] = -{8k - l)h. 
So we get (52™ n has idempotent generator —(8A;—l)/i. |(52™n^2™| = | — (8A;— l)/i| = 
2"^. (52™ + A^2™ has idempotent generator [a + f3ei + 762 — (8 A; — l)h] + [a + 761 + (3e2 — 
{8k - l)h] -[a + (3ei + 762 - (8A; - l)h][a + 761 + /3e2 - (8A; - l)h] = 2a - {8k - 1) = 1. 
Then Q2™ + iV2™ = Rp and IQ2™ + iV2™| = (2")^ = 2"^. 

(3) We have known that (^2™ and A^2™ are equivalent from (1), so \Q2^\ = \N2m\. Then 

IQ2™ + A^2™| = 1^2^! ■ \N2^\/\Q2^r\N2r- \ l<52™| = \N2^\ = 2"^^^+^^/^ 

(4) Since /3 + 7 = p = (8A; - l)(mod 2"^) and ^ o(mod 2'")(-.- = 
— l(mod 2™-)), we get 

(„ + + -,e.)[-(8* - Dfc] = 2«-(g + 7)+p(/3 + 7) |_(3, _ 

= 0. 

Then the fact is Q^m f](— (8A; — l)h) = and Q^m + (— (8A; — l)/i) has idempotent generator 
{a + /3ei + 762) + [-(8A; - l)h] - (a + /3ei + 762) [-(8A; - l)h] = a + /3e2 + 762 - (8A; - l)h. 
Hence, Q'2m + {—{8k — l)h) = {a + (3ei +762 — (8A; — l)h) = (^2™- Similarly, it can be proved 
to A/'a^ + (-(8A; - l)h) = A^2™- 

(5) It is true that 2™(p+i)/2 = \q^^\ = \q'^^ + (_(8A; - l)h)\ = \Q'2m\\{-{8k - l)h)\ = 
\Q'2m\ ■ 2™. So \Q'2m \ = 2'"(p+i)/2-'" = 2'"(P-^)/2. Similarly, jA/'a™! = 2™(f-i)/2. 

(6) Because p = {8k — l)(mod 2™) =^ p = — l(mod 8), —1 is a quadratic non-residue 
modulo p and ei{x~^) = 62(0;), 62(0;^^) = ei{x). Since /3 + 7 = (8A; — l)(mod 2*") ^ 
(8A; - 1) - 7 = /3(mod 2"), (8A; - 1) - /3 = 7(mod 2"^). And 2a = 8A;(mod 2"^) 
l-a+(8A;-l) = a(mod 2™) for /3+7 = (8A;-l)(mod 2™) and 2a-(/3+7) = l(mod 2"^). 
Obviously, (^^m has idempotent generator 

1 - [a + /3ei{x-^) + 7e2(x-^) - {8k - 1) - (8A; - l)ei(a;~^) - {8k - l)e2(x"^)] 
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= l- [a + 1362 + 761 - (8A; - 1) - (8fc - l)e2 - (8A; - l)ei] 

= [1 - a + (8A; - 1)] + [{%k - 1) - 7]ei + [(8A; - 1) - /3]e2 (14) 

= a + /3ei + 762- 

From the equation ([T^ . we get = Q^m C Q2™ = Q2">- So Q2™ is self-orthogonal. 
Similarly, N^m = N'^m and Ai'2m is also self-orthogonal. □ 

Theorem IV. 3. (52™? ^2™? ^2^, N'2m are defined by Definition \IV.l\ (1.2). Then they have 
properties as following. 

(1) Q2-^ and A^2™ ore equivalent. o'^^ ^2™ ^'^^ ^^^^ equivalent. 

(2) Q'2^ n = ((8^ - 1)^) (^nd Q2- + ^^2- = Rp- 

(3) |g;^| = 2™-(p+i)/2 = |iv;^l. 

f^y) Qa™ = + ((8A; - l)h) and N'^m = + {{8k - l)h). 

(5) |g2"^| = 2'"-(p-i)/2 = |iV2™|. 

(6) (52™, ^2™ are both self- orthogonal. Q'<^ = Q2"^,N'2m = N2m. 

Theorem IV. 4. (52™? Q'2^! ^2™; ^2™ '^'^^ defined by Definition \IV.l\ (2.1). Then they have 
properties as following. 

(1) (52™ and A^2™ are equivalent. (^2™ o,nd A^g™ '^'^^ ^^so equivalent. 

(2) Q2^r\N2^ = {-{Sk - l)h) and Q2^ + A/'2™ = Rp- 

(3) |Q2™| = 2-(P+i)/2 = |iV2™|. 

(4) = (52'" + (-(8^ - 1)^) and N2^ = N'^m + {-{8k - l)h). 

(5) IQ^^I = 2-(P-i)/2 = |iV;^|. 

(6) Q2r^,N2 are both self- orthogonal. Q2m — (52™ 5 -^2™ — A^2™- 

Theorem IV. 5. (52™? ^52™? ^2™; ^2™ ^'^^ defined by Definition \IV.l\ (2.2). Then they have 
properties as following. 

(1) (52™ o,nd A^2™ ore equivalent. Q^m and A^2™ ore a/so equivalent. 

(2) (52™ n ^2™ = ((8A; - l)h) and Q2™ + ^^2™ = Rp- 

(3) |g;™| =2™-(P+l)/2 = \N'2m\. 

(4) Q2™ = ^2'" + ((8A; - l)h) and N^^ = N2^ + ((8A; - l)h). 

(5) |Q2™| = 2-(P-i)/2 = \N2^\. 

(6) (52™ 5 ^2™ o'^e &ot/i self- orthogonal. Qi^ = (52™ 5 -^2™ = A''2™. 

The proof of Theorem IIV.31 Theorem IIV.4I and Theorem IIV.5I are similar to Theorem 
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V. THE MINIMUM HAMMING WEIGHT OF QUADRATIC RESIDUE CODES 
OVER 

G.H.Norton and A.Salagean got some valuable results about hamming weight of linear 
codes over a finite chain ring. They have the following conclusion by their Example 4.16 
based on corollary 4.3 about quadratic residue codes over ring [16]. 

Theorem V.l. If quadratic residue codes over Rp as Hensel lifts of binary quadratic residue 
codes, their minimum hamming weight is the same as the minimum hamming weight of the 
original binary codes. 

Then the minimum hamming distance of the quadratic residue codes defined by Definition 
IIV.II over Rp is same as the minimum hamming weight of binary quadratic residue codes. 

Definition V.2. The extended code of a Z^-^ code C denoted by C is the code obtained by 
adding an overall parity check to each codeword of C. 

Recall that the code we obtain by removing a column of a generator matrix of C is called 
a punctured C. 

Definition V.3. A vector code is "even-like" if the sum of its coordinates is 

0{mod 2™); otherwise, it is "odd-like". 

Similarly, we can conjecture that all codes obtained from an extended Z2m-QR code by 
puncturing must be equivalent, by fact that we can get some group G contained in the group 
of the extended quadratic residue codes is transitive (as discussion in [4] and [11]). Then we 
can get the following theorem. 

Theorem V.4. The minimum hamming weight vectors of a Z2m-QR (p, code are odd- 
like. 

Proof. Suppose that a Z2m-QR code has even-like minimum hamming weight vector x 
of minimum weight d. Consider the extended quadratic residue code (^2™ , the vector x with 
the same component in x, and at its 00. Since x is even-like, and the vector x is existing 
in (52™, so wt{x) = wt{x) = d. 

Puncture (52"i on a coordinate position where x has a nonzero coordinate call the punc- 
tured code , so is equivalent to Q2^ ■ But Q2m has vector in it of weight less then d 
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(since the punctured x). This is a contradiction that and has the same minimum 
hamming weight. So that x is odd-hke. □ 



VI. CONCLUSION 

Quadratic residue codes are a particularly interesting family of cyclic codes. We define 
such family of codes in terms of their idempotent generators and show that these codes also 
have many good properties which are analogous in many respects to properties of binary 
quadratic residue codes. Such codes constructed are self-orthogonal. And we also discuss 
their minimum hamming weight. 
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Appendix 



Appendix A: 2-adic representation of p modulo 2"* (when p = {8k — 

l)(mod 2™) (1 < A; < 2""'^ - 1, m > 4)) 

If we want to obtain the 2-adic representation of p modulo 2™, we just need to find the 
2-adic solution of equation x — p = modulo 2"*. 
Firstly, solve congruence equation 

X — p = O(mod 2). 

Namely, x - (2"*i + 8k-l) = O(mod 2) (0 < x < 2). Then x = 1 and {x-p)'\^=i = 1^ 
O(mod 2). 

Let X — 1 + 2y. Consider the solution of congruence equation 

1 + 27/-P = O(mod 2^). 

Namely, (l+2y)-(2"^i+8A;-l) = O(mod 2^) (0 < y < 2). The solution of this congruence 
equation is same to congruence equation — 2"*~^i — 4:k + l + y = y + l = O(mod 2). Then 

y 1 and (x - p)X=i+2?/=3 = 1 7^ O(mod 2). 

Let X = 1 + 2 + 4:Z. Consider the solution of congruence equation 

3 + 4z-p = 0(mod 2^). 

Namely, {3 + Az)-{2"'t+8k-l) = O(mod 2^) {0 < z < 2), the solution of this congruence 
equation is same to congruence equation —2"^~'^t — 2k + l + z = z + l = O(mod 2). Then 
z = 1 and {x — p)' = 1 7^ O(mod 2). 

Let a; = l-|-2-|-4-|-8w. Consider the solution of congruence equation 

7 + 8w-p = 0(mod 2^). 

Namely, {7+Sw)-{2"'t+8k-l) = O(mod 2^) (0 < w < 2). The solution of this congruence 
equation is same to congruence equation — 2"*~^i — A;-|-l-|-u' = — A;-|-l-|-u' = O(mod 2) . If A; 
is even , then w — 1; ii k is odd, then w — 0. And {x — p)' \x=7+8w={7 or is) = 1 7^ O(mod 2). 

When p = {8k — l)(mod 2"*, m > 4), we can obtain 2-adic representation of p modulo 
2"* is as following 

1 + 1 • 2 + 1 • 2^ + m • 2^ + 712 • 2^ + • • • + nm-3 ■ 2"^-\ 
where rii, n2, • • • , rim-s is or 1. 
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Appendix B: 2-adic representation of —p modulo 2"* (when p = {8k — 
l)(mod 2"*) (1 < A; < 2"^-^ -i^rn> 4)) 

If we want to obtain the 2-adic representation of —p modulo 2"^, we just need to find the 
2-adic solution of equation x + p = modulo 2"*. 
Firstly, solve congruence equation 

x+p = 0(mod 2). 

Namely, x + {T^t + 8A; - 1) = O(mod 2) (0 < x < 2). Then x = 1 and (x + p)'U=i = 1 
O(mod 2). 

Let X — l-\-2y. Consider the solution of congruence equation 

l + 2y+p = 0(mod 2^). 

Namely, (1 + 2y) + (2™t + 8A; - 1) = O(mod 2^) (0 < |/ < 2). The solution of this 
congruence equation is same to congruence equation 2'^~^t + Ak + y = y = O(mod 2). Then 
y = and {x +p)'\:c=i+2y=i = 1 7^ O(mod 2). 

Let X — 1 + Az. Consider the solution of congruence equation 

l + 4z+p = 0{mod 2^). 

Namely, (1 + iz) + (2™t + 8fc - 1) = O(mod 2^) (0 < ^ < 2). The solution of this 
congruence equation is same to congruence equation 2"^~H + 2k + z = z = O(mod 2). Then 
z = and (x + p)' \x=i+iz=i = 1 7^ O(mod 2). 

Let X — 1 + 8w. Consider the solution of congruence equation 

l + 8w+p = 0(mod 2^). 

Namely, (1 + 8w) + {2"'t + 8k - 1) = O(mod 2^) {0 < w < 2). The solution of this 
congruence equation is same to congruence equation 2'^~H + k + w = k + w = (mod 2) . If 
k is even then w = 0; if A; is odd, then w = 1. And {x + p)' \x=i+8w={iot 9) = 1 7^ O(mod 2). 

When p = {8k — l)(mod 2"*,m > 4), we can obtain the 2-adic representation of —p 
modulo 2"* is as following 

1 + m ■ 2^ + n2 • 2^ -t- ■ ■ ■ + nm-3 ■ 2"'-\ 
where rii, n2, • • • , nms is or 1. 
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Appendix C: 2-adic representation of | modulo 2"* (when p = {8k — 
l)(mod 2"*) (1 < A; < 2"^-^ -i^rn> 4)) 

If we want to obtain the 2-adic representation of ^ modulo 2"*, we just need to find the 
2-adic solution of equation px — 1 = modulo 2"*. 
Firstly, consider congruence equation 

px-l = 0(mod 2). 

Namely, {2"H + 8k - l)x - 1 = O(mod 2) {0 < x < 2). Then a; = 1 and {px - l)'U=i = 
p=l7^0(mod 2) {■.■p={8k-l){mod 2"^). 
Let X — 1 + 2y. Consider congruence equation 

p(l + 27/) - 1 = O(mod 2^). 

Namely, {2"'t + 8A; - 1)(1 + 2y) - 1 = O(mod 2^) (0 < y < 2). The solution of this 
congruence equation is same to congruence equation 2'^~^t -|- 4A; — 1 -|- {2'^t + Sk — l)y = 
y + 1 = O(mod 2). Then y = 1 and {px — l)'|^=i+2i;=3 = P 7^ O(mod 2). 
Let X = 1 + 2 + Az. Consider congruence equation 

p(3 + 4z) - 1 = O(mod 2^). 

Namely, {2'^t + 8k - 1)(3 + 4^) - 1 = O(mod 2:') (0 < ^ < 2). The solution of this 
congruence equation is same to congruence equation 2'^~H -|- 2A; — 1 -|- {2'^t + 8k — l)z = 
z + 1 = O(mod 2). Then z — 1 and {px — 1)' 1^=3+4^=7 — p^ O(mod 2). 
Let x = l-|-2-|-4-|-8u'. Consider congruence equation 

p(7 + 8w) - 1 = O(mod 2^). 

Namely, {2'^t + 8k - 1)(7 + 8w) - 1 = O(mod 2^) (0 < w < 2). The solution of this 
congruence equation is same to congruence equation 2"'^'^t + k — 1 + (2™t + 8k — l)w = 
k — 1 + w = O(mod 2). If A; is even then w = 1; if is odd then w = 0. And {px — 
l)'U=7+8«,=(7ori5) = P 7^ O(mod 2). 

When p = {8k — l)(mod 2"*)(m > 4), we obtain the 2-adic representation of ^ modulo 
2"* is as following 

1 + 1 • 2 + 1 • 2^ + m • 2^ + n2 • 2^ + • • • + nm-3 ■ 2"^"', 
where rii, n2, • • • , rim-s is or 1 
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Appendix D: 2-adic representation of — | modulo 2"* (when p = {8k — 
l)(mod 2"*) (1 < A; < 2"^-^ -i^rn> 4)) 

If we want to obtain the 2-adic representation of — ^ modulo 2"*, we just need to find the 
2-adic solution of equation px + 1 = modulo 2"*. 
Firstly, consider the congruence equation 

px-M = 0(mod 2). 

Namely, (2™t + 8A; - l)x + 1 = O(mod 2) (0 < a; < 2). Then a; = 1 and {px + l)'U=i = 
p=l7^0(mod 2) (-.-p^ (8A;- l)(mod 2™). 
Let x = 1 -|- 2y. Consider the congruence equation 

p(l + 22/) + 1 = O(mod 2^). 

Namely, {2"'t + 8A; - 1)(1 + 2y) + 1 = O(mod 2^) (0 < y < 2). The solution of this 
congruence equation is same to congruence equation 2'^~^t + Ak + {2'^t + 8k — l)y = y = 
O(mod 2). Then y = and {px + l)'|^=i+2i/=i = P O(mod 2). 
Let X = 1 + iz. Consider the congruence equation 

p(l + 4z) + 1 = O(mod 2^). 

Namely, {2"^t + 8A; - 1)(1 + 4;^) + 1 = O(mod 2^) (0 < ^ < 2). The solution of this 
congruence equation is same to congruence equation 2™~^t + 2k + {2'^t + 8k — l)z = z = 
O(mod 2). Then z — and {px + 1)' \x=i+4:z=i — P O(mod 2). 
Let X — 1 + 8w. Consider the congruence equation 

p(l + 8w) + 1 = O(mod 2^). 

Namely, {2"'t + 8k - 1){1 + 8w) + 1 = O(mod 2^) {0 < w < 2). The solution of this 
congruence equation is same to congruence equation 2'^~H + k + {2^t -\-8k — l)w = k + w = 
O(mod 2). If k is even then w = 0; if A; is odd then w = 1. And {px + 1)' \x=i+8w={ioy 9) = 
P7^0(mod 2). 

when p = {8k — l)(mod 2™)(m > 4), we can obtain the 2-adic representation of — ^ 
modulo 2"* is as foUowsing 

1 + m • 2^ + n2 • 2^ + • • • + n„_3 • 2"'~\ 

where rii, n2, • • • , rim-s is or 1. 
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